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Abstract. Neutrosophic hypersoft set is the combination of neutrosophic set and hypersoft set. It resolves the 
limitations of intuitionistic fuzzy sets and soft sets for the consideration of the degree of indeterminacy and 
multi-argument approximate function respectively. In this research article, a novel framework i.e. neutrosophic 
hypersoft graph, is formulated for handling neutrosophic hypersoft information by combining the concept of 
neutrosophic hypersoft sets with graph theory. Firstly, some of essential and fundamental notions of neutro- 
sophic hypersoft graph are characterized with the help of numerical examples and graphical representation. 
Secondly, some set theoretic operations i.e. union, intersection and complement, are investigated with illustra- 


tive examples and pictorial depiction. 
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1. Introduction 


In different mathematical disciplines, fuzzy sets theory (FS-Theory) and intuitionistic 
fuzzy set theory (IFS-Theory) are considered apt mathematical modes to tackle several in- 
tricate problems involving various uncertainties. The former emphasizes on a certain object’s 
degree of true belongingness from the initial sample space, while the latter emphasizes degree 
of true membership and degree of non-membership with the state of their interdependence. 
These theories portray some kind of inadequacy in terms of providing due status to a degree of 
indeterminacy. The implementation of neutrosophic set theory (NS-Theory) overcomes 
this impediment by taking into account not only the proper status of degree of indeterminacy 
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but also the state of dependence. This theory is more adaptable and suitable for dealing with 
inconsistent data. Wang et el |5) conceptualized single-valued neutrosophic set in which truth 
membership degree, indeterminacy degree and falsity degree are restricted within unit closed 
interval. Many researchers (6|- have been drawn to NS-Theory for further application in 
statistics, topological spaces, and the construction of some neutrosophic-like blended struc- 
tures with other existing models for useful applications in decision making. Edalatpanah 
studied a system of neutrosophic linear equations (SNLE) based on the embedding approach. 
He used (a, 3, y)-cut for transformation of SNLE into a crisp linear system. Kumar et al. 
exhibited a novel linear programming approach for finding the neutrosophic shortest path 
problem (NSSPP) considering Gaussian valued neutrosophic number. 

FS-Theory, IFS-Theory and NS-Theory have some kind of complexities which restrain them 
to solve problem involving uncertainty professionally. The reason for these hurdles is, possibly, 
the inadequacy of the parametrization tool. It demands a mathematical tool free of all such 
impediments to tackle such issues. This scantiness is resolved with the development of soft 
set theory (SS-Theory) which is a new parameterized family of subsets of the universe 
of discourse. The researchers [18}- studied and investigated some elementary properties, 
operations, laws and hybrids of SS-Theory with applications in decision making. The gluing 
concept of NS-Theory and SS-Theory, is studied in to make the NS-Theory adequate with 
parameterized tool. In many real life situations, distinct attributes are further partitioned in 
disjoint attribute-valued sets but existing $S-Theory is insufficient for dealing with such kind 
of attribute-valued sets. Hypersoft set theory (HS-Theory) is developed to make the SST 
in line with attribute-valued sets to tackle real life scenarios. HS-Theory is an extension of SS- 
Theory as it transforms the single argument function into a multi-argument function. Certain 
elementary properties, aggregation operations, laws, relations and functions of HS-Theory, are 
investigated by [30}- for proper understanding and further utilization in different fields. 
The applications of HS-Theory in decision making is studied by [33]- and the intermingling 
study of HS-Theory with complex sets, convex and concave sets is studied by [38139]. Deli 
characterized hybrid set structures under uncertainly parameterized hypersoft sets with theory 
and applications. Gayen et al. analyzed some essential aspects of plithogenic hypersoft 
algebraic structures. They also investigated the notions and basic properties of plithogenic 
hypersoft subgroups ie plithogenic fuzzy hypersoft subgroup, plithogenic intuitionistic fuzzy 
hypersoft subgroup, plithogenic neutrosophic hypersoft subgroup. Saeed et al. discussed 
decision making techniques for neutrosophic hypersoft mapping and complex multi-fuzzy hy- 
persoft set. Rahman et al. studied decision making applications based on neutrosophic 
parameterized hypersoft Set, fuzzy parameterized hypersoft set and rough hypersoft set. Ihsan 
et al. investigated hypersoft expert set with application in decision making for the best 
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selection of product. The gluing concept of graph theory with uncertain environments like 
fuzzy, intuitionistic fuzzy, neutrosophic, fuzzy soft, intuitionistic fuzzy soft and neutrosophic 
soft set, is discussed and characterized by the authors [48|- [54]. Inspiring from above litera- 
ture in general, and from (55, in specific, new notions of neutrosophic hypersoft graph are 
conceptualized along with some elementary types, essential properties, aggregation operations 
and generalized typical results. The rest of the paper is organized as: 

In section 2, some basic definitions and terminologies are presented. In section 3, the elemen- 
tary notions of neutrosophic hypersoft graphs are discussed with properties and results. In 
section 4, some set theoretic operations of neutrosophic hypersoft graphs are presented with 


examples. In section 5, paper is summarized with future directions. 


2. Preliminaries 


Here some essential terms and definitions are recalled from existing literature. 


Definition 2.1. 

A neutrosophic set K defined as K = {(k,< Mx(k),ZK(k),Nk(k) >)|k © Z} such that 
Mk(k) : Z 7)0,1[*, Ix(k) : Z 3740, 1[F and Nx(k) : Z 37]0,1[* where Mx(k) stands 
for membership, Vx (k) stands for non-membership and Zx (k) stands for indeterminacy under 
condition ~0 < Mx(k) +Zx«(k) +Nx(k) < 37. 


Definition 2.2. 
A pair (Was, W) is said to be soft set over Z (universe of discourse), where Vay : W > P(Z) 
and W is a subset of set of attributes V. 


For more detail on soft set, see [181/19]. 


Definition 2.3. 
A pair (€4,R) is said to be hypersoft set over Z, where €y : R > P(Z) and R = Ry x 
Rz2 X R3X... X Rn, Ri are disjoint attribute-valued sets corresponding to distinct attributes 


r; respectively for 1 <i<n. 


Definition 2.4. 
A pair (¢y,U/) is said to be neutrosophic hypersoft set over Z if (vy :U — P(Z), where P(Z) 
is a collection of all neutrosophic subsets and U = Uy x U2 x U3 x ... x Uy, Uj; are disjoint 


attribute-valued sets corresponding to distinct attributes u; respectively for 1 <i<n. 
For more definitions and operations of hypersoft set, see 32). 


Definition 2.5. 
Let O and 6* = (V,€) be a set of parameters and a simple graph respectively with V as set 
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of vertices and € as set of edges. Let N(V) be the set of all neutrosophic set in VY. By a 
neutrosophic soft graph (NS-Graph), we mean a 4-tuple 6 = (6*,Q,F,G) where F : Q > 
N(V),G:Q—- N(V x V) given by 


F(9) = Fo = {(v, Try (v), Zig (v), Fry (v)) .v € V} 
and 


G(O) = Gp = {((Y, 4), Trg (VY, HL), Ley (VY, ), Fry (VY, 1) , (Y, ) eVx V} 


are neutrosophic sets over V and V x V respectively with 
Try (v; #4) S min {Te (v), Tey (4) } 


Tay (v, #) < min {Zp,(v), Ze, (4) } 


Fir, (v, w) 2 max {Fp,(v), Fry (H)} 


for all (v,) € (V x V) and 6 € Q. 


3. Neutrosophic Hypersoft Graphs 
In this section, notions of neutrosophic hypersoft graph are characterized with some prop- 


erties and examples. 


Definition 3.1. Let 6* = (V,€) be a simple graph with V as set of vertices and € as set 
of edges and Qj, Qo, Q3,...,Q, are disjoint attribute-valued sets corresponding to distinct 
attributes a1, 2, 03,.-.,Qn with Q = Q; x Q2 x Q3 x... X Qn. Let N(V) be the set of all 
neutrosophic set in VY. By a neutrosophic hypersoft graph (NHS-Graph), we mean a 4-tuple 
6 = (6%, O,F,G) where F: QO > N(V),G: O > N(V x V) given by 


F(O) = Fo = {(, Tero (v), Lig (v); Fito (v)) ¥ © V} 


and 
G(O) = Gp = {((Y, LH), Trg (VY, H), Ley (VY, ), Fry (VY, LH) (Y, LL) Ee x V} 


are neutrosophic sets over V and Y x V with 
Tey (v; 4) < min { Te, (v), Ter, (4) } 
Tr, (y, LL) = min {Zr, (v), Tr, (u)} 


Fin, (v, mw) = max {Fp,(v), Fr, (uu) } 


for all (v,) € (V x V) and 6 € Q. 
Note: The collection of all neutrosophic hypersoft graphs is denoted by On #sq. 
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TABLE 1. Tabular Representation of NHS-Graph 6 = (6*, O,F,G) 

F V1 V2 V3 

0, 0.2, 0.4, 0.7) (0.3, 0.6, 0.3) (0,0, 1) 

A 0.1, 0.4, 0.3) (0.3, 0.4, 0.5) (0,0, 1) 

03 0.1, 0.5, 0.6) (0.3, 0.3, 0.8) (0.3, 0.2, 0.5) 
04 0.4, 0.2, 0.6) (0.3, 0.6, 0.5) (0.4, 0.3, 0.6) 
G V1, V2) (V2, V3) (11, V3) 

0 0,0, 1) (0,0, 1) (0,0, 1) 

00 0.1, 0.3, 0.2) (0,0, 1) (0,0, 1) 

03 0.1, 0.5, 0.4) (0.2, 0.4, 0.3) (0,0, 1) 

04 0.2, 0.3, 0.4) (0.2, 0.5, 0.3) (0.4, 0.2, 0.7) 


FIGURE 1. Graphical Representation of TABLE || with (a) N(61), (b) N(62), 
(c) N(63) and (d) N’(64) 


v: 
= v2 v% (0.1,0.3, 0.2) . 


(0.2,0.4,0.7) (0.3,0.6,0.3) (0.1,0.4,0.3) (0.3,0.4,0.5) 


(a) 


(b) 


vy bd] 


vy B3 


(0.2,0.3, 0.4) 


(0.1,0.5,0.6) (0.3,0.2,0.5) (0.4,0.2,0.6) (0.4,0.3,0.6) 


(0.1.05.0.4) (0.2,0.4,0.3) (0.2.0.3.0.4) (0.4,0.2,0.7) 


v2 v2 


(0.3,0.3,0.8) (0.3,0.6,0.5) 


(c) (d) 
Example 3.2. Let 6* = (V,€) be a simple graph with V = {,12,v3} and Q1, Qo, Q3 
are disjoint attribute-valued sets corresponding to distinct attributes a1,a2,a@3 where Q; = 
{011,012}, Q2 = {a21,a22} and Q3 = {a3i}. Q = Qi x Q2 x Q3 = {61, 62, 63,04} where 
each 6; is a 3-tuple element of Q and 7g,(%,vj;) = 0,Z6,(%i,V¥j) = 0,Fe,(%i,vj) = 1 for 
all (4,43) © V x V\ {(11, 2), (V2, 3), (41, 43)}. The tabular and graphical representation of 
NHS-Graph 6 = (6*, O,F,G) are given in TABLE/I] and FIGURE I] respectively. 


Definition 3.3. A neutrosophic hypersoft graph 6 = (*, Oo" i, G') is called a neutrosophic 
hypersoft subgraph of 6 = (6*,.A,F,G) if 
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TABLE 2. Tabular Representation of NHS-subgraph 6 = (S*, Oi, G') 


F V1 V2 V3 

0, 0.2, 0.3, 0.7) (0.3, 0.3, 0.4) (0,0, 1) 

0 0.1, 0.4, 0.3) (0.3, 0.2, 0.8) (0,0, 1) 

63 0.1, 0.5, 0.6) (0.2, 0.3, 0.8) (0.2, 0.2, 0.5) 
G V1, V2) (v2, V3) (11,3) 

6, 0,0, 1) (0,0, 1) (0,0, 1) 

0 0.1, 0.3, 0.3) (0,0, 1) (0,0, 1) 

63 0.1,0.5, 0.4) (0.2, 0.3, 0.3) (0,0, 1) 


FIGURE 2. Graphical Representation of TABLE [| with (a) N(@1), (b) M(02) 
and (c) V(63) 


vy 2 


yy v3 


(0.2,0.3,0.7) (0.3,0.3,0.4) (0.1,0.5,0.6) (0.2,0.2,0.5) 


(a) 


(0.1,0.5, 0.4) (0.2.0.3, 0.3) 


v: "2 
vy (0.1,0.3, 0.3) : 
(0.2,0.3,0.8) 


(0.1,0.4,0.3) (0.3,0.2,0.8) 


(b) (c) 


(1) Q'cO 
(2) Fh C f which means Tp (v) < Tig (v), Lp (v) < Zp, (v), Fm (v) > Fr, (v). 
(3) Gj C g which means Tg3(v) < Te, (v), Ze (v) < Ze, (v), Fei (v) > Fe, (v). 
for all 6 € Q' and Q! = Q, x Qa x ... x Qn where Qj, Qo,..., Qn are disjoint attribute-valued 


sets corresponding to distinct attributes a1, a, ..., Qn respectively. 


Example 3.4. Let 6* = (V,E) be a simple graph with V = {v,12,v3} and Qj, Q2, Q3 
are disjoint attribute-valued sets corresponding to disjoint attributes a1,a@2,a@3 where Q; = 
{ai1, 012}, Q2 = {ag1} and Q3 = {az3i}. OQ = Q; x Q2 x Q3 = {61,642,643} where each 6; 
is a 3-tuple element of Q. The tabular and graphical representation of NHS-subgraph 6 = 
(8*, OF, G') are given in TABLE)2|and FIGURE[J|respectively. In this graph, Tg, (Vi, vj) = 
0,Zg,(%i,¥;) = 0, Fe, (4,3) = 1 for all (4,¥;) EV x V\ (1, 2), (42, 3), (41, 43) } and for all 
dE 9. 
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Definition 3.5. A neutrosophic hypersoft subgraph 6 = (S*, our. G') is called a neutro- 
sophic hypersoft spanning subgraph of 6 = (6*, Q,F,G) if Fj(v) = F(v) for ally € V,e€ Q 
where Q! = Q; x Qo x... X Qn and Qj, Qo,..., Qn are disjoint attribute-valued sets corre- 


sponding to disjoint attributes a1, Q2,...,@, respectively. 


Definition 3.6. A strong neutrosophic hypersoft subgraph 6 = (6*, Q, F, G) is a neutrosophic 
hypersoft subgraph with condition that Gg(v, u) = Fo(v) A Fo(w) for x,y € V and e € Q such 
that O = Q) x Q»... x QO, and Q), Qo,..., Qn are disjoint attribute-valued sets corresponding 


to disjoint attributes @1, a2, ...,@n respectively. 


4. Set Theoretic Operations of NHS-Graphs 


In this section, some theoretic operations (i.e. union, intersection and complement) of neu- 


trosophic hypersoft graph (NHS-Graphs) are investigated with suitable examples and results. 


Definition 4.1. The union of two NHS-Graphs 6; = ( 1 Q',F',G1), 62 = ( OF. G?), 
denoted by 6, U Gg, is a NHS-Graph 6 = (G*, O,F,G) such that Q = Q'UQ?. In this graph, 


the neutrosophic components for F are given as follows: 


ifoe Q'-— Mandy € VY, — Yor 
Tes (v) ifoe O!-— Qandv € V, NV2or 
if0eE Q'NQandv € VY, — V2 
if 6 € Q? — O'andv € v2 — Vi or 
Tp2(v) ifoe Q?-— Olandy € V2NVzor 
ifoe OnQandv €W-V; 
max { Tey (v), Tea (v)} {if0€ Q'N Q@andv EViNV2 


0, otherwise 


Tir, (v) = 


and 


ifoe Q'!-— Mandy € VY, — yor 
Ty (v) ifoae Q'— Or andv €V,NV2or 
ifoEeQnQandv € VY, —V2 
if 0 € Q? — O'andv € V2 — VY, or 
Ly2(v) if0e O? —Olandy €V2NV or 
ifoe ON Qandy € Vy. —-V; 
max {Zp (v), Zz3(v) } {ifd€ QO'N Qandv EVN v2 


0, otherwise 
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and 
ifoe Q'-— Qandv € Vy, — V2 or 


Fy (v) ifae Q'— Oandv €VNY2or 
ifdE QBN Q@andv € VY, — Ve 
if 0 € Q? — Q'andv € V2 — Vy, or 
Fy2(v) if0¢ QO? —-Qlandy €VNV or 
ifOEeQnNQandy E€W-Vy 
min { Fas (v), Fea(v) } fifo € Q'N Qandv EVN V2 


0, otherwise 


Fr, (v) = 


Also the neutrosophic components for G are given as follows: 


if@¢ Q! — OP and(v, 1) € (Vi x V1) — (V2 x V2) or 

Tei (v) if @€ Q' — Or and(v, n) € (Vy x Vi) N (V2 X Ve) or 
if@€ O'N OP and (vy, 1) € (Vi x V1) — (V2 x Ve) 

if 0 € Q? — Ol and(v, p) € (V2 x Ve) — (Vi x Vi) or 


Teov) = Toa (v) if 0€ Q? — Oland(v,p) € (V2 x Vo) N (V1 x Vy) or 
if0€ O'N QO and(v, p) € (V2 x Vo) — (Vi x V1) 
max { Toy (v), Tov) $ {if 9 € Q'N Q? and (v, w) € (Vi x Vi) N (V2 x Ve) 
0, otherwise 
and 
if0¢ Q! — Or and(vy, 1) € (Vi x V1) — (V2 x V2) or 
Tg1(v) if@¢€ Q' — OP and(v, m1) € (Vi x Vi) N (V2 x V2) or 
if0€ O'n QO and(v,p) € (Vi x Vi) — (V2 x Va) 
7 if 0 € Q? — QOland(v,p) € (V2 x Ve) — (Vi x Vi) or 
Teg(v) = Tg2(v) if 0€ Q? — Oland(v, p) € (V2 x Vo) N (Vz x Vy) or 
if@€ O'N QP and (vy, 1) € (V2 x V2) — (Vi x Vi) 
max {Zey(v), Loar) $ {if 0 € Q'N Q? and (v, w) € (Vi x Vi) N (V2 x Ve) 
0, otherwise 
and 
if@¢ Q! — OP and(v, 1) € (Vi x Vi) — (V2 x V2) or 
Fgs(v) if 0 € Q! — QO and (v, uw) € (Vi x Vi) M (V2 x V2) or 
if0€ Q'N QO and(v,p) € (Vi x Vi) — (V2 x V2) 
if@€ Q? — Oland(v,p) € (V2 x Vo) — (Vt x Vi) or 
FG, (v) 


Foa(v)) if 0 € Q? — QO! and(v,u) € (V2 x Va) (Vi x Vi) or 
ifOe oO! M OQ? and (vy, [L) E (V2 x V2) _ (Vi x V1) 
min { Foy(v), Fog) $ {if 0 € O'n Qand(v, w) € (Vi x Vi) (Vo x Va) 


0, otherwise 


Theorem 4.2. If 61,62 € Ongsa then 61 U 62 € Ongsa. 
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Proof. Consider two NHS-Graphs 6; = ( as Q',F',G") and 62 = ( 2 Or, G?) as defined 
in Let 6 = (6*, O,F,G) be the union of NHS-Graphs 6; and 62 where Q = O!U O?. 
Now let 6 € Q' — Q? and (v, 4) € (Vi x Vi) — (V2 x V2), then 


Teg (V, 1) = Teas (VW) < min { Tes (v), Tey (1) $ 


= min {Tp,(v), Te, (14) } 


Tig (v, uw) < min {Tz,(v), Te (u)} - 
Also 
Tisg(v, 6) = Topp (v, ) < min {Tp (v), Zey(v0)$ 
= min {Zz,(v), Zz, (1)} 
Tg, (v, u) < min {Zp, (v), Zr, (u)} - 
Now 
Fey (vw) = Fegy(v, mw) = max { Fi (v), Fey () } 
= max {F,(v), Fiz, ()} 


FGo(v, uw) 2 max {Fp,(v), Fir, (4) }- 
Similar results are obtained when 6 € Q' — Q? and (v, 4) € (Vi x Vi) M (V2 x Va) 
or 9 € QO! QO? and (v, 1) € (Vi X V1) — (V2 x Va). 
Now if 6 € O'N Q? and (v, 4) € (Vi X Vi) MN (Ve x Ve) then 


Teg (v, ) = max { Te (v5 1), Teg(v, 1) } 
< max {min { Tey (v), Tey (1s) } s min {Teg (v), Teg (1) }$ 
< min { maxx { Toy (v), Tey (14) } max { Ta(v); Tea (x) }} 
= min {Te4(v), Teg (H)} 
Also 
Tigg(v, s) = max {Tg (V, u), Zea(v, u) } 
< max { min {Zy1(), Zap (a) } smin { Zea(v), Ze (10) }} 
< min {max {Zp1(v), Zpy(y) } max {Za(v), Zea(1) } } 
= min {Zz,(v), Ze (u)}- 
In the same way 
Fea(v,u) = min { Fey (v, 1), Fea(v.n)} 


Muhammad Saeed, Atiqe Ur Rahman, Muhammad Arshad, and Alok Dhital, A Novel Approach to 
Neutrosophic Hypersoft Graphs with Properties 


Neutrosophic Sets and Systems, Vol. 46, 2021 da 


TABLE 3. Tabular Representation of NHS-Graph 6; = (6%, Q',F!,G?) ac- 


cording to Example 


Vy V2 V3 

A, 0.2, 0.3, 0.4) (0.3, 0.6, 0.8) (0.3, 0.4, 0.5) 
O5 0.2, 0.4, 0.8) (0.2, 0.3, 0.4) (0.5, 0.7, 0.8) 
03 0.6, 0.7, 0.8) (0.4, 0.5, 0.7) (0.7, 0.9, 0.9) 
G V1, V2) (v2, V3) (11, V3) 

0, 0.2, 0.3, 0.6) (0.2, 0.4, 0.9) (0.2, 0.3, 0.8) 
05 0.2, 0.3, 0.9) (0.2, 0.2, 0.9) (0.2, 0.3, 0.8) 
03 0,0, 1) (0.3, 0.4, 0.9) (0.2, 0.4, 0.9) 


> min { max {Fay (v), Fr (u)} , max {Fixe (v), Fp (u)}} 
ia {Fn (v), Fri (u)} ,min {Fxg (v), Fr (u)}} 


= max {Fp,(v), Fr, (u)}- 
Hence the union 6 = 6; U 62 is NHS-Graphs. 


Example 4.3. Let 6; = ( as Q',F!,G') be a neutrosophic hypersoft graph where 6} = 
(V1, €1) with Vi = {1,12,v3} and Q1, Qo, Q3 are disjoint attribute-valued sets corresponding 
to distinct attributes a,,a2,a3 where Q; = {a1}, Q2 = {a2} and Q3 = {a3}, a32, a33}. 
QO! = Q; x OQ» x O3 = {61, 02,03} where each 6; is a 3-tuple element of Q! and Tes) = 
0,Zg,(%i,¥;) = 0,Fe,(%i,v;) = 1 for all (4,43) € Vi x Vi\ {(1, 2), (42, 13), (41,3) }. Its 
tabular representation is given in TABLE Also let 62 = (83, Q?, F*, G?) be a neutro- 
sophic hypersoft graph where 63 = (V2, €2) with V2 = {v3,14,v5} and Q3, Q4, Qs are disjoint 
attribute-valued sets corresponding to distinct attributes a3,a4,a5 where Q3 = {a31, 032}, 

= faa}, 25 = {asi}. OQ? = O3 x Q4 x Qs = {62,04} where each 6; is a 3- 
tuple element of Q? and Tg,(vi,v;) = 0,L6,(vi,vj;) = 0,Fe,(vi,vj) = 1 for all (Y%j,v;) € 
V2 x Vo\ {(v3, 4), (44, U5), (V3, U5)}. Its tabular representation is given in TABLE[4] 


Now Let 6 = (6%*,Q,F,G) be the union of two neutrosophic hypersoft graphs 
6, = (67, Q', F',G") and ©, = (63, Q?, F?, G?) where O = OU oO 
and Je,(%,v;) = 0,2¢,(%,7;) = 0,Ffe,(@.%) = 1 for all (y%,v;)) € VX 


V\ {(%1, 2), (1, 3), (V2, V3), (43, 4), (V3, U5), (V4, 45) }. Its (union of these two graphs) tabu- 


lar representation is given in TABLE] 


Definition 4.4. The intersection of two NHS-Graphs 6, = ( 1s Q',F',G'), 6 = 
( 50 GC"), denoted by 61 M 62, is a NHS-Graph 6 = (6*,Q,F,G) such that Q = 
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a 
(0.2,0.3,0.4) y 


(0.2.0.3.0.6) 


FIGURE 3. Graphical Representation of TABLE |3| with (a) N(1), (b) M(02) 
and (c) V(63) 


(0.2.0.3.0.8) / v3 
\ (0.3,0.4,0.5) 


ae 


(0.2,0.4,0.8) ) 


v3 


\ (0.5,0.7,0.8) 


(0.2,0.3,0.8) 


(0.2,0.4,0.9) (0.2.0.3.0.9) 


v2 
(0.4,0.5,0.7) 


(0.3,0.4, 0.9) 


(0.2,0.2, 0.9) 


(b) 


(0.2,0.3,0.4) 


(0.2,0.4,0.9) 


3 


(c) 


(0.7,0.9,0.9) 


TABLE 4. Tabular Representation of NHS-Graph 62 = ( 
cording to Example 


Le Q?, F?, G’) ac- 


V3 V4 Vs 

02 (0.3, 0.4, 0.5) (0.2, 0.3, 0.5) (0.5, 0.7, 0.8) 

04 (0.6, 0.8, 0.9) (0.4, 0.7, 0.9) (0.4, 0.5, 0.6) 

G (v5, 4) (va, v5) (v5, 15) 

05 (0.2, 0.3, 0.9) (0.3, 0.4, 0.9) (0,0, 1) 

04 (0.2, 0.2, 0.9) (0.3, 0.3, 0.9) (0.3,0.4,0.9) 

TABLE 5. Tabular Representation of 6 = 6; U 62 

F Vy Vy V4 Vs 
0, (0.2, 0.3, 0.4) (0.3, 0.4, 0.5) 0.3, 0.6, 0.8) (0,0, 1) 0,0, 1) 
Oy (0.2, 0.4, 0.8) (0.2, 0.3, 0.4) 0.3, 0.5, 0.5) (0.2, 0.3, 0.4) 0.5, 0.7, 0.8) 
03 (0.6, 0.7, 0.8) (0.4, 0.5, 0.7) 0.7, 0.9, 0.9) (0,0, 1) 0,0, 1) 
04 (0, 0, 1) (0,0, 1) 0.6, 0.8, 0.9) (0.4, 0.7, 0.9) 0.4, 0.5, 0.6) 
G (11, V2) (11,3) V3) (V3, V4) V3, U5) (V4, V5) 
0, (0.2, 0.3, 0.8) (0.2, 0.3, 0.9) 0.2, 0.4, 0.9) (0,0, 1) 0,0, 1) (0, 0, 1) 
Oy (0.2, 0.3, 0.8) (0.2, 0.3, 0.9) 0.2, 0.2, 0.9) (0.2, 0.3, 0.9) 0.3, 0.4, 0.9) (0, 0, 1) 
03 (0.2, 0.4, 0.9) (0,0, 1) 0.3, 0.4, 0.9) (0,0, 1) 0,0, 1) (0, 0, 1) 
04 (0, 0, 1) (0,0, 1) ,1) (0.2, 0.2, 0.9) 0.3, 0.3, 0.9) (0.3, 0.4, 0.9) 
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FIGURE 4. 


v3 vs 


(0.3,0.4,0.5) (0.5,0.7,0.8) 


(0.2,0.3, 0.9) (0.3,0.4,0.9) 


V4 


(0.2,0.3,0.5) 


(a) 


FIGURE 5. 


vy v3 


(0.2.0.3.0.9) 


(0.2,0.3,0.4) (0.3, 0.6,0.8) 


(0.2,0.3, 0.8) (0.2.0.4.0.9) 


v2 


(0.3,0.4,0.5) 


(a) 


a 


Graphical Representation of TABLE|4| with (a) N(@2) and (b) N’(64) 


v3 v5 


(0.3.0.4.0.9) 


(0.6,0.8,0.9) (0.4,0.5,0.6) 


(0.2,0.2, 0.9) (0.3,0.3,0.9) 


v4 


(0.4,0.7,0.9) 


(b) 


Graphical Representation of TABLE|5| with (a) N(@1) and (b) N(62) 


a | bet j 


(0.2,0.3,0.8) 


(0.2,0.4,0.8) (0.2,0.3,0.4) 


(0.2,0.2, 0.9) 


(0.2,0.3, 0.9) 


= 


(0.3,0.5,0.5) 


(0.2.0.3.0.9) 
(0.3,0.4,0.9) 


V4 75 


(0.2,0.3,0.4) (0.5,0.7,0.8) 


(b) 


O!N O?,V=V, NV». In this graph, the neutrosophic components for F are given as follows: 


Tr, 
Tr, = Te 


v)ifoe Q!—Q? 
v)ifoe Q2-Q! 


min { Ta (¥), 720) ifoe Q'ng 


and 


Tp, (v)if 8 € Q' — Q? 
TZ (v)if oe Q?-Q! | 
min {Z3,(v),73,()} ifoeaging 


Tr, = 
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FIGURE 6. Graphical Representation of TABLE | with (c) N(63) and (d) N’(64) 


vy v2 v3 vy 


{0.2.0.4.0.9) {0.2.0.2.0.9) 


(0.6,0.8,0.9) (0.4,0.7,0.9) 


(0.6,0.7,0.8) (0.4,0.5,0.7) 


(0.3.0.4.0.9) (0.3,0.3, 0.9) (0.3.0.4.0.91 


v3 


vs 


(0.7,0.9,0.9) 


(0.4,0.5,0.6) 
(c) (d) 


and 
Fi, (Vv) if@e Q'-— oO? 
Fr = Fi, (v)if 0 QO? — Q! 
max { Fi, (v), 78,(r)} ifd@e Qing 
The neutrosophic components for G are given as follows: 
Tg, (Vv) if 8 € Q' — QO? 
TG, = Té,(v) if 8 € Q? — QI 
min {72,(-),72,()} ifoe ang 


and 
Te, (v) if 0 eQ'_ oO? 
TE, = Tz, (v)if 0 € Q* — Q! ; 
min {73,(v),22,()} ifocaging 
and 


Fe, (v) if 0 € Q' — O? 
FG» = Fy, (v) if 9 € Q? - Q! 
max {Fa,(), F2,()$ iface Qing 
Theorem 4.5. If 61,62 € Onysa then 6,9 62 € Qngysa. 
Proof. Consider two NHS-Graphs 6; = (Gt, Of G') and 62 = (85, O7 F?., G’) as defined 
in[3.1| Let 6 = (6*, QO, F, G) be the intersection of NHS-Graphs 6; and 62 where Q = Q!UQ? 
and V=V, NV». Let 6 € QO! — O? then 
Teo (Ys H) = Tei (YH) 


< min { Toy (v), Tes (1) 


= min {Tp, (v), Te, (1) } 


Muhammad Saeed, Atiqge Ur Rahman, Muhammad Arshad, and Alok Dhital, A Novel Approach to 
Neutrosophic Hypersoft Graphs with Properties 


Neutrosophic Sets and Systems, Vol. 46, 2021 tail 


Te (V; #1) < min {Te, (V), Te (H)} 
Also 
Leg (¥; H) = Les (v, 1) 
< min {Zp)(v),Zey(u)} 
= min {Zp,(v), Zz, (4)} 
Tg, (v, 4) < min {Zp, (v), Zr, (us) } 
Now 
Fy (¥,H) = Fer uw) 
> max { Fiy(v), Fes (u) } 
= max {Fz,(v), Fe, (1)} 


Fo, (v, uw) = max {Fp (v), Fr, (4) } 
Similar results are obtained when 0 € Q? — Q! 


Now if 9 € QO!n O? then 
Teg (vs w) = min { Tes (v5 4), Teg (vu) $ 
< min {min { Ts (v), Teg (4) } , min {Tea (v), Tea (1) } } 
< min {min { Ts (v), Tea (4) } min {Fe (v), Tea (1) } } 
= min {Tz,(v), Te, (4)} 
Also 
Tisg(v, we) = min {Ze (v, 1), Zea(v,u)} 
< min {min {Zp (v), Zpy() } , min {Zp (v), Zya(1) } } 
< min {min { Zpy(v), Zeg (1s) } , min {Zp (v), Zza(10) }} 
= min {Zz,(v), Ze, (4)} 


In the same way 
Fea vw) = max { Fes (v, 1), Foz(v,u)} 
> max {max { Foy (v), Fs (ut) } -marx { Foe (v), Fra (u) }} 
> max {max { Foy (v), Fra (u) } ,max { Fon (v), Frau) }} 
= max {Fir,(v), Fir, (1) } 
Hence the intersection 6 = 6; NM 62 is NHS-Graphs. 
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TABLE 6. Tabular Representation of NHS-Graph 6; = (6%, Q',F!,G?) ac- 
cording to Example 


V4 V2 V3 

0; (0.2, 0.3, 0.4) (0.3, 0.5, 0.6) (0.2, 0.6, 0.8) 
05 (0.3, 0.4, 0.8) (0.5, 0.7, 0.8) (0.4, 0.5, 0.7) 
G (1, v2) (v2, V3) (1,3) 
0; (0.2, 0.2, 0.7) (0.2, 0.4, 0.9) (0.2, 0.2, 0.9) 
05 (0.3, 0.4, 0.8) (0.4, 0.5, 0.9) (0.3, 0.4, 0.8) 


TABLE 7. Tabular Representation of NHS-Graph 65 


cording to Example 


(83, OFF, G?) ac- 


V2 V3 V4 

05 (0.4, 0.6, 0.7) (0.5, 0.6, 0.9) (0.3, 0.5, 0.7) 
05 (0.3, 0.5, 0.6) (0.2, 0.6, 0.8) (0.2, 0.3, 0.7) 
G (v2, v3) (v3, V4) (v2, V4) 
05 (0.2, 0.2, 0.7) (0.2, 0.4, 0.9) (0.2, 0.2, 0.9) 
05 (0.3, 0.4, 0.8) (0.4, 0.5, 0.9) (0.3, 0.4, 0.8) 


Example 4.6. Let 6, = ( 


i Q' F!,G') be a neutrosophic hypersoft graph where 6} = 


(V1, €1) with Vy = {,v2,v3} and Qj, Qo, Q3 are disjoint attribute-valued sets correspond- 
ing to distinct attributes a1,a2,a3 where Q; = {a1}, Qo = {a2} and Q3 = {a31,a32}. 
Q' = OQ; x Qo x Q3 = {61,02} where each 6; is a 3-tuple element of Q' and To,(%i, vj) = 
0,Z¢,(%,4;) = 0,Fe,(%,v;) = 1 for all (4%,v;) © Vi x Vi\ {(1, 2), (V2, v3), (1, 43) }. Its 
tabular and graphical representation are given in TABLE (6| and FIGURE |7| respectively. 
Also let 62 = (63, Q?, F?, G?) be a neutrosophic hypersoft graph where 64 = (Vo, &) 
with Vz = {r2,v3,v4} and Q2, Q3,Q,4 are disjoint attribute-valued sets corresponding to 
distinct attributes a2,a3,a4 where Qo = {a2}, Q3 = {a31,a32}, Q1 = {aa}. QO? = 
Q, x Q3 x Q4 = {62,63} where each 6; is a 3-tuple element of Q? and Tg,(vi,v;) = 
0,Zg,(%i,¥;) = 0,Fe,(%i,¥;) = 1 for all (%,¥;) € Ve x Vo\{(v2, v3), (V3, V4), (V2,14)}. Its 
tabular and graphical representation are given in TABLE|7/and FIGURE|8| respectively. 

Now Let 6 = (6*,Q,F,G) be the intersection of two neutrosophic hypersoft graphs 6, = 
( i Q',F',G1) and 65 = ( 3, QO? F?, G?) where O = O! 7 O? Its (intersection of these two 
NHS-graphs) tabular and graphical representation are given in TABLE |8| and FIGURE (9] 


respectively. 


Definition 4.7. The compliment 6 = (*, O,F, G) of strong neutrosophic hypersoft subgraph 
6 = (6*, O,F,G) with Gg(v, w) = Fe(v) N Fe(u) where 
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FIGURE 7. Graphical Representation of TABLE lobwit (a) N’(@,) and (b) N(62) 


1 3 


(0.2,0.2,0.9) vy vy 


(0.3,0.4,0.8) 


(0.2,0.3,0.4) (0.2,0.6,0.8) 


(0.3,0.4,0.8) (0.4,0.5,0.7) 


(0.2.0.2.0.7) 


{0.2,04,05) (0.3.0.4.0.8) (0.4,0.5,0.9) 


(a) a v2 (b) 
(0.3,0.5, 0.6) (0.5,0.7,0.8) 


FIGURE 8. Graphical Representation of TABLE [abit (a) N(@2) and (b) N(63) 


U4 v3 


(0.2,0.4,0.9) 


v4 v3 


(0.4,0.5,0.9) 


(0.3,0.5,0.7) 


(0.5,0.6,0.9) 


(0.2,0.3,0.7) (0.2,0.6,0.8) 


(0.2.0.2.0.9) 


(0.2,0.2,0.7) (0.3.0.4. 0.8) (0.3.0.4, 0.8) 


(a) . (b) 
2 v2 
se a (0.3,0.5,0.6) 
TABLE 8. Tabular Representation of NHS-Graph 6 = 6, 62 
F V2 V3 
6, (0.3, 0.5, 0.6) (0.2, 0.6, 0.8) 
00 (0.4, 0.6, 0.8) (0.4, 0.5, 0.9) 
63 (0.3, 0.5, 0.6) (0.2, 0.6, 0.8) 
G (V2, V3) 
6, (0.2, 0.4, 0.9) 
00 (0.3, 0.5, 0.9) 
63 (0.2, 0.5, 0.9) 
(1) Q=Q 


(2) Titg(v) = Tito (v), Teg (Y) = Tig (v), Feo) = Fro (v) for all v € V 
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FIGURE 9. Graphical Representation of TABLE|g| with (a) N(1), (b) NM (02) 
and (c) V(63) 


v2 


v3 


(0.2.0.4.0.9) 


(0.3,0.5,0.6) 


(0.2,0.6,0.8) 


(a) 


v2 3 


(0.3.0.5.0.9) 


(0.4,0.6,0.8) (0.4,0.5,0.9) 


(b) 


v v: 
. (0.2.0.5.0.91 ’ 


(0.3,0.5,0.6) (0.2,0.6,0.8) 


(3) Tir (45H) = 


0 otherwise 


min {Ti,(v), Tiry (14) } if Tey (Vv. u) = 0 


Te =) Min {Ero (), Fro u)} iF Tey (YH) = 0 
- 0 otherwise 

Fp at CO) Fl Fen) =O 
- 0 otherwise 


5. Conclusions 


In this study, a gluing concept of neutrosophic hypersoft set and graph theory is charac- 
terized. Some of elementary properties, types, operations and results are generalized under 
neutrosophic hypersoft set environment. Future work may include the extension of this study 


for the following structures and fields: 


e Interval valued neutrosophic hypersoft set 
e Neutrosophic parameterized hypersoft set 
e m-polar neutrosophic hypersoft set 

e Decision making problems 

e New kinds of graphs 

e Energies of graph 
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